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Abstract 


The p-adic valuation of a polynomial can be given by its valuation 
tree. This work describes the 2-adic valuation tree of the general degree 2 
polynomial in 2 variables. 


1 Introduction 


For n € N, the highest power of a prime p that divides n is called the p-adic 
valuation of the n. This is denoted by vp(n). Legendre establishes the following 
result about p-adic valuation of n! in [1] 


vp(n!) = Dele] = Se, 


where sp(n) is the sum of digits of n in base p. It is observed in [2] that 2-adic 
valuation of central binomial coefficient is s2(n) i.e. 





v2(Cn) = $2(n) where Cn = (%7). 


n 


It follows from here that Cn is always an even number and C,,/2 is odd when 
n is a power of 2. It is called a closed form in [2]. The definition of closed form 
depends on the context. This has been discussed in|, 4]. 

The work presented in [2] forms part of a general project initiated by Victor 
H. Moll et al to analyse the set 


Vz = {Up(tn) : n E N}; 


for a given sequence x = {£n}. 
The 2-adic valuation of n? — a is studied in [2]. It is shown that n? — a,a € Z 
has a simple closed form when a Æ 4,7 mod 8. For these two remaining cases 
the valuation is quite complicated. It is studied by the notion of the valuation 
tree. 

Given a polynomial f(x) with integer coefficients, the sequence {v2(f(n)) : 
n € N} is described by a tree. This is called the valuation tree attached to the 
polynomial f. The vertices of this tree corresponds to some selected classes 


Cmj = {2i + j 24 Nj, 


starting with the root node Coo = N. The procedure to select classes is ex- 
plained below in the example (1.1). Some notation for vertices of tree are 
introduced as follows: 


Definition 1.1. A residue class Cm; is called terminal if va(f(2™i + j)) is 
independent of i. Otherwise it is called non-terminal. The same terminology is 
given to vertices corresponding to the class Cm,;. In the tree, terminal vertices 
are labelled by their constant valuation and non-terminal vertices are labelled by 
a x. 


Example 1.1. Construction of valuation tree of n? + 5 is as follows: note 
that vo(1+5) = 1 and v2(2 + 5) is 0. So node vo is non terminating. Hence 
it splits into two vertices and forms the first level. These vertices correspond 
to the residue classes Cy,9 and C11. We can check that both these nodes are 
terminating with valuation 0 and 1. So the valuation tree of n? +5 is given as 
follows: 


The main theorem of [2] is as follows: 


Theorem 1.1. Letv be a non-terminating node at the k-th level for the valuation 
tree ofn?+7. Then v splits into two vertices at the (k+1)-level. Exactly one of 
them terminates, with valuation k. The second one has valuation at least k +1. 


The 2-adic valuation of the Stirling numbers is discussed in [5]. The numbers 
S(n,k) are the number of ways to partition a set of n elements into exactly k 
non-empty subsets where n € N and 0 < k < n. These are explicitly given by 


S(n,k) = fi Dizo (CD (i) (k — 9" 
or, by the recurrence 


S(n,k) = S(n— 1,k — 1) + kS(n — 1, k); 





with initial condition S(0,0) = 1 and S(n,0) = 0 for n > 0. 
The 2-adic valuation of S(n,k) can be easily determined for 1 < k < 4 and 
closed form expression is given as follows: 


va(S(n,1)) =0 = v2(S(n,2)); 


ifn is even 


0, otherwise 


1, ifn is odd. 


0, otherwise 


The important conjecture described there is that the partitions of N in classes 
of the form 


gm = {2™i + j : i € N and starts at the point where 2™i +7 > k} 


leads to a clear pattern for v2(S(n,k)) for k € N is fixed. We recall that the 
parameter m is called the level of the class. The main conjecture of [5] is now 
stated: 


Conjecture 1.1. Let k € N be fired. Then we conjecture that 


(a) there exists a level mo(k) and an integer p(k) such that for any m > mo(k), 
the number of non-terminal classes of level m is u(k), independently of 


m; 


(b) moreover, for each m > mo(k), each of the p(k) non-terminal classes splits 
into one terminal and one non-terminal subclass. The latter generates the 
next level set. 


This conjecture is only established for the case k = 5. A similar conjecture 
is given in [6] for the p-adic valuation of the Stirling numbers. 
In this work, we discuss the set 


Vp = {up(f(m,n)) : m,n € N}; 


where f(X,Y) € Z[X,Y], by the generalized notion of the valuation tree. We 
believe that the p-adic valuation of two variable polynomials has not been stud- 
ied before. We define the p-adic valuation tree as follows: 


Definition 1.2. Let p be a prime number. Consider the integers f(x,y) for 
every (x,y) in Z?. The p-adic valuation tree of f is a rooted, labelled p?-ary 
tree defined recursively as follows: 

Suppose that vo be a root vertex at level 0. There are p? edges from this 
root vertex to its p? children vertices at level 1. These vertices correspond to 
all possible residue classes (io, jo) mod p. Label the vertex corresponding to the 
class (io, jo) with 0 if f(io, jo) #0 mod p and with x if f(io, jo) =O mod p. 
If the label of a vertex is 0, it does not have any children. 

If the label of a vertex is x, then it has p? children at level 2. These vertices 
correspond to the residue classes (ig + iip, jo + jip) mod p? where 11,91 € 
{0,1,2,...,p —1} and (io, jo) mod p is the class of the parent vertex. 

This process continues recursively so that at the |" level, there are p? children 
of any non-terminating vertex in the previous level (l — 1), each child of which 
corresponds to the residue classes (ig +i1p+...+i1 1p}, jot jipt...+jr_1p' 4) 
mod p’. Here i1, jı-1 € {0,1,2,..p —1} and (io + iip +... + _op!-?, jo + 
jip +... + ji-2p'7?) mod p!—! is the class of the parent vertex. Label the vertex 
corresponding to the class (i, j) withl—1 if f(i,7) 40 mod p! and x if f(i, j) =0 
mod p!. Thus i = io + iip + ... + 1p, j = jo + jip + -+ 5-1}. 





Example 1.2. Valuation tree of x? + y2 + zy +r+y+1 


So 


1, if both x,y are odd. 
0, otherwise 





w 





Hence the 2-adic valuation of £? + y? + zy +x + y+ 1 admits a closed form. 


2 Some examples of valuation tree 


We will achieve our goal of finding the 2-adic valuation tree of general two degree 
polynomial by studying the 2-adic valuation tree of some polynomials. 


Example 2.1. The 2-adic valuation tree of x? + y? is as follows: 


By investigating the nature of above valuation tree, we find an interesting pat- 
tern. Its study leads to a striking result. We need some notation to state the 
result: Consider the binary representation of b, and cx, 

b= (ikik—1..-i1i0)2 

Ch= (Jejk—-1---JiJo)2 Where to, t1, ...ik—1, Jo, j1---Jk—-1 € {0,1}. 
Theorem 2.1. Let v be a node at k-th level of the valuation tree of x? + y?. 


Let the pair (bk—1,Ck—1) is associated to the vertex v. If we have io = 11 =... = 
Uk—2 Jo ji oes Jk-2 0, Then 








1. If (ik—-1,jk-1) = (0,0) then all four children of node v will be labelled by 


x. 


2. If ük-1,jk-1) = (1,1) then nodes descending from v at k+1,k+2,...,(2k— 
1)-th levels will be labelled by x and at 2k-th level all nodes descending from 
v will be labelled by 2k-1. 


3. If (ik-1,jk-1) = (1,0) or (0,1) then all nodes descending from v at k + 
1,k+2,...,(2k —2)-th levels will be labelled by x and at (2k-1)-th level all 
nodes descending from v will be labelled by 2k-2. 


Proof. We are given that 


bk= bp—-1 + 2¥ ign =(ikik—-1..-i1i0)2 
Ch= Chi +2" jn = Gejn—1--Jigo)2 where 
io, i1, he ty Jadu Je-1 € {0,1} 


When (ix—1, jk—1) = (0,0) then consider 


b? + c? mod 2*+4 
= b2_, +c?_, mod 2**!, k>0 
but bķ—1 = Ck—1ı = 0 so all four children of node v will be labelled by x. 


Let us consider 


beg + Cy mod 2H 1<1<k 


=(2- 4 ++ daa ae E + (QF ikai tet yaad aa re Me mod 2*+! 


= 225 Hig He FQ igi)? + DEF Gi + de $e FT eg)? 


(1) 


If (ik-1,jk-1) = (1,1) then the least power of 2 in (1) is 27*-1. so nodes 
descending from v at k+ 1, k +2, ..., (2k — 1)-th levels will be labelled by * and 
at 2k-th level all nodes descending from v will be labelled by 2k-1. 

If (ix—1, jk-1) = (1,0) or (0,1) then the least power of 2 in equation (1) is 2?*~? 
so nodes descending from v at k + 1, k + 2, ..., (2k — 2)-th levels will be labelled 
by * and at (2k — 1)-th level all nodes descending from v will be labelled by 
2k-2. 














Example 2.2. The 2-adic valuation tree of £? + y? + zy + x +y has also a 
specific pattern: 





We can formulate the following result for the 2-adic valuation tree of £? + y? + 
cy tut+y: 


Theorem 2.2. Letv be a node labelled with x at level k of the valuation tree 
of x2+y?+ay+at+y fork >1. Then v splits into four vertices at level k +1. 
Exactly two of them are labelled with x and two are labelled with k. The root 
vertex splits into three vertices with label x and one vertex with label 0. 


Proof. Let the pair (bk—1,Ckķ—1) is associated to the vertex v. So 


Ck = 28 jk + Ch—1 
where io, 71, ..-7k, Jo; Ji--Jk € {0,1} and (io, jo) x (1,1) 
We want to find (ik, jk) such that 


b? t c? + bkCk + bk + ck = 0 mod gk+1 








On putting the expression of by and cz in above equation, we got 


be i +e + be 1Ce—1 + Opa + Ch—1 + 2" (bk-1jk + Ck-1ik +ik-1 + jk-1) = 0 
mod 2*+1 











We know that b?_, + c7_, +bk-1Ck-1 + bk-1 + Ck-1 = a2", a € {0,1} so above 
equation becomes 





a2k + 25 (bps 5k + Ck—1ik + ik + jr) = 0 mod 2+! 
= a +bk—-ıjk + Ce-1te Fin t+ jp =O mod 2 





= ik(jo + 1) + dr (to T 1) = Q mod 2 (2) 


mod 2*+! 


Now if (io, jo) = (0,0) then (2) becomes i, +j = a mod 2. Hence there are two 
vertices labelled with k descending from v with i, + jk # a mod 2 and other 
two vertices are not terminating labelled with x». 

If (io, jo) = (1,0) then equation(2) becomes i, = a mod 2. Hence there are 
two vertices labelled with k descending from v with i, # a mod 2 and other 
two vertices are not terminating labelled with *. Similarly for (io, jo) = (0,1), 
equation(2) becomes jg = a mod 2. Hence there are two vertices labelled with k 
descending from v with jx # a mod 2 and other two vertices are not terminating 
labelled with x. 














Example 2.3. The 2-adic valuation tree of xyt+a+y+t+1 is as follows: 
+ 


os e O 
Saxo œw A ADA 
CODD TOETOE CHS 


By analysing the pattern in the above tree, we can state following result: 





Theorem 2.3. Letv be a node labelled with * at k-th level of the valuation tree 
of xy+x+y+ 1, for k>0. Then this vertex v splits into four nodes such that 


1. If (t0,j0) = (1,1) then all four nodes will be labelled by * or k+1. 
2. If (io, jo)= (0,1), (1,0) and (0,0) then exactly two will be labelled by x. 
The root vertex vo splits into four vertices, each labelled by x. 


Proof. Let (bp—1, Ck—1) is associated to the vertex v at k-th level of the valuation 
tree of xy +x +y + 1, for k>0. So 
by = 2” in + bk1 
Ck = 2 jp + Cki 
where 105121; malpa Jo, Ji---Jk € {0,1}. 
We want to find (ik, jk) such that 





bkek + be +ck +1=0 mod 2%+! 


On putting the expression of 6, and cz in above equation, we got 














bk—1Ck-1 +bk-1 +Ck-1 +1 +2*(bk—ijk +Ck-1ik +ik-1 +jk-1)=0 mod 2*+! 





We know that bk—1Ck—1 + bk—1 + Ck-1 + 1 = a2", a € {0,1} so above equation 
becomes 





a2 +2} (by 1 9_ +Ck-iik tin t+ je) =O mod 2%+! 
= at be_-ajk + Ce-1tk +ik t+ jp =O mod 2 


= ix(jo +1) + je(to +1) = a mod 2 (3) 


Now if (io, jo) = (0,0) then equation(3) becomes ik + jk = —a mod 2. Hence 
there are two vertices labelled with k descending from v with ik + jk # —a 
mod 2 and other two vertices are not terminating labelled with x. 

If (io, jo) = (1,0) then equation(3) becomes ip = a mod 2. Hence there are 
two vertices labelled with k descending from v with ip # a mod 2 and other 
two vertices are not terminating labelled with *. Similarly for (io, jo) = (0,1), 
equation(3) becomes jk = a mod 2. Hence there are two vertices labelled 
with k descending from v with jk Æa mod 2 and other two vertices are not 
terminating labelled with x. 

If (io, jo) = (1,1) then equation(3) becomes 0 = a mod 2. Hence v splits into 
four nodes labelled by * or k depending upon whether a = 0 mod 2 ora=1 
mod 2. 














3 The algebraic meaning of an infinite branch of 
the valuation tree 


In the last section, we have seen examples with infinite branches. But what is 
the algebraic meaning of a such a phenomena? From the definition of valuation 
tree we can deduce the following results: 


Lemma 3.1. Let io, jo € {0,1,2,...,.p —1} such that f(io, jo) #0 mod p then 
up(f(t,7)) = 0 fori = io mod p and j = jo mod p. 


Lemma 3.2. Assume io, jo, i1, jı E {0,1,2,...,p —1} such that f(io, jo) = 0 
mod p and f(io + i1p, jo + jp) #0 mod p? then 





vpl fli, j)) = 1 fori =io+iip mod p? and j = jo + jip mod p°. 
Continuing this process produces the next lemma: 
Lemma 3.3. Let io, jo, i1, J1, in, Jn € {0,1,2,...,p— 1} satisfying 


f(io, jo) =0 mod p 
f(io + ip, jo + jip) =0 mod p 
flio + iip, jo + jip) =0 mod p 
flio + ip ++ in-1p”7t, jo + jip + -+ jn-1p”7t) =0 mod p"** and 
flio + ipt -+ inp”, jo + jip +--+ jap”) #0 mod ptt. 








Then any (i,j) = (io+ iip +... +inp”, jo+jip+.-.+jnp”) mod p”+!, satisfies 
vp(f (i, j)) =n. 


Theorem 3.1. Any infinite branch in the tree associated to polynomial f(x,y) 
corresponds to a root of f(x,y) = 0 in Q2. 


Proof. Let the sequence of indices generated to come an infinite branch of the 
tree at n-th level is (an, bn) = (io tiipt...tin_1p" 1, jo + jip +--+ jn-1p”7!) 
where 10,21; -+-In—1 and Jòi Ini € {0, 1,2, ...p — 1} such that 
fCio „Jo)= 0 mod Pp 
f(io + ip, jo + jip) =0 mod p? 
f(io + ip + i2p°, jo + jip + j2p’) =0 mod p? 


flio + iip digi DS jo + jap + -+ jn-1P =0 mod p” and 

flio + tip + top? +... + inp”, jo + jip + jap? + ...+ jnp") #0 mod pt! 
Now a, and b, satisfy: 0 < an,bn < p” and an = an41 mod p” , bn = bn41 
mod p”. Hence sequences an and b, are convergent to some element in the field 
Qp. Let (an, bn) converges to (x,y) for x,y € Qp. Since the polynomial f(x,y) 
is continuous so f(an,bn) converges to f(x,y). Now by lemma (3.3), we know 
that vp(f(an,bn)) tends to œo as n tends to œo so f(an,bn) tends to 0 when n 
tends to œo. Hence f(x,y) = 0. 





a) 


























Cor: The p-adic valuation vp(f(x,y)) admits a closed form formula i.e. 
there exist a natural number M such that vp(f(a,y)) < M Y x,y if the equation 
f(x,y) = 0 has no solution in Q. 

Since the polynomials in examples (3.1-3.3) have zeros in Q2 so they do not 
admit closed form formula for 2 — adic valuation. 


4 The 2-adic valuation tree of ax? + by? 


We are slowly inching towards our goal of findind the 2-adic valuation tree of the 
general two degree polynomial f(X,Y) € Z[X,Y]. We can generalise Example 
(3.1). Consider the binary representation of b, and cx: 


bk= (tkin—1---t1t0)2 5 Ck= (Grik—-1---J1Jo)2 
where 105215 +key Jo, Jl dk € {0,1}. 


Theorem 4.1. Let v be a vertex at k-th level of the valuation tree of ax? + by? 
where a = 2”a, b = 2™ 6, a and B are odd. Let y = min(m,n). Suppose that 
the pair (bp—1,Cp—1), in the above notation is associated to vertex v. Further 
suppose that io = i1 =... = th-2 = Jo = jı = -- = Jk-2 = 0. Then 








1. the pair (ix—1, jx—1) = (0,0) implies all four children of vertex v are labelled 
by x. 


2. If (tk-1,jk-1) = (1,1) and if w is a vertex descending from v at l-th level 
then w is labelled by x whenever l € {k+1,k4+2,...,(2k+y—1)} and by 
(2k + y-1) forl = 2k +7. 


3. If (ik-1,jk-1) = (1,0) or (0,1) and if w is a vertex descending from v at l- 
th levels then w is labelled by x whenever l € {k+1,k+2,...,...,(2k+y—2)} 
and by 2k + y — 2 when l = 2k +y -1. 


Proof: We are given that 


bk= bk1 + Pin =(ikik—1--i1i0)2 
Ck= Ck-1 + OF jk = (Jejk—1---Jijo)2 where 
205215 .-îk—1,; Jo, Jı ---Jk-1 € {0,1}. 
When (ik—1, jk—-1) = (0,0) then consider 


ab? + be? mod 2¥+1 = ab?_, +bc?_; mod 2**1,k>0 
But bk—-1 = Ck—1 = 0 and so, all four children of node v will be labelled by x. 


Let us consider 
ab? yi1 + beyi mod 2t 1 <1<k 


=a(2%- lipi eR a 7 ae ae PAG ah + Aaa | ee 7 ema | oe mod 25t! 


= Q2RtY—2( (ipa + 2ik +... + Vian rare + Bjr-1 +23, +... + 2+1 apa p34 )7) 


(4) 


If (ik-1, jk-1) = (1,1) then the least power of 2 in equation (4) is 2?*+7—1. so 
nodes descending from v at k + 1, k +2, ..., (2k +y — 1)-th levels will be labelled 
by x and at (2k + 7)-th level all nodes descending from v will be labelled by 
2k+y-l1. 

If (ik—1,jk-1) = (1,0) or (0,1) then the least power of 2 in equation (4) is 
2?k+7—2 so nodes descending from v at k+1,k+2,...,(2k +y —2)-th levels will 
be labelled by * and at (2k + y — 1)-th level all nodes descending from v will be 
labelled by 2k + y — 2. 





5 The 2-adic valuation tree of the general poly- 
nomial ax? + by? + cry + dx + ey +g 








Let f(x,y) = ax? +by?+cry+dx+ey+g, for a,b, c,d, gZ.The following theorem 
describes the valuation tree of f(x, y): 


Theorem 5.1. Let v be a vertex at k-th level of the valuation tree of f(x,y) 
labelled by x fork >1. Then v splits into four vertices such that either all are 
non-terminating or two of them are non-terminating. For k=1, the labelling of 
vertices depends upon the coefficients of f(x,y). 


Proof. We are given that f(x,y) = ax? + by? + cry + dx + ey. Let (bk-1,Ck—1) 
is associated to the vertex v at k-th level of the valuation tree. so we have 


f(bk-1,Ck-1) = 0 mod 2*, where 
bk= (tete—1---t1t0)2- Ch= (Grje—1---J1Jo)2; 


Here to, 71, ---¢k, Jo, Ji--Jk € {0,1} and (bo, co) = (io, jo). 
We want to find (ig, jk) such that 


f (dk, Ck) =0 mod Dirk 
On putting the expression for (bẹ, ck) in the above equation we get 


a(bk—ı + ORG") + b(ck—1 + 25 jp)? + c(bk—1ı + 2Fik)(Ck—1 + 2* jp) + d(bk—ı + 
2Kip) +elck-1 + 2°j,) +g =0 mod 24+! k > 0. 


But we know that f(bk—1,Ck-1) = 0 mod 2" so f (bk—1, ck — 1) = a2",a € {0,1}. 
Hence we want to find (ik, jk) such that 


a2* + 2K |ip(cck-1 + d) + jk(cbk-1 +e) =O mod 2*+1, 
That is 








a + ik(cjo + d) + jk(cio +e) =0 mod 2 


mod 2+! 


The following table 5.1 gives the all possible cases for (ik, jk) when a = 0 
mod 2. 





































































































Table 5.1 
Serial no. | (ik, jk) c d e (io, Jo) Label 
1 (0,0) - - - - * 
2 (1,0) | odd | odd | - | (0,0),(1,0) | k 
3 (1,0) | odd | odd - (0,1),(1,1) * 
4 (1,0) | odd | even | - (0,0),(1,0) * 
5 (1,0) | odd | even - (1,1),(0,1) k 
6 (1,0) | even | odd - - k 
7 (1,0) | even | even - - * 
8 (0,1) | odd | - | odd | (0,0),(0,1) | k 
9 (0,1) | odd | - | odd | (10), | = 
10 (0,1) | odd - even | (0,0),(1,0) * 
i (0,1) | odd | - | even | (1,1),(0,1)|& 
12 (0,1) | even - odd - k 
13 (0,1) | even - even - * 
14 (1,1) | odd | odd | even | (0,0),(1,1) k 
15 (1,1) | odd | odd | even | (1,0),(0,1) * 
16 (1,1) | odd | odd | odd | (0,0),(1,1) * 
17 (1,1) | odd | odd | odd | (1,0),(0,1) | k 
18 (1,1) | odd | even | even | (0,0),(1,1) * 
19 (1,1) | odd | even | even | (1,0),(0,1) k 
20 (1,1) | odd | even | odd | (0,0),(1,1) k 
21 (1,1) | odd | even | odd | (1,0),(0,1) * 
22 (1,1) | even | odd | even - k 
23 (1,1) | even | odd | odd - * 
24 (1,1) | even | even | even - * 
25 (1,1) | even | even | odd - k 








Hence the theorem is proved for a = 0 mod 2. For the case œ = 1 mod 2, 
we can find the appropriate label by interchanging the * and k in the last column 
of Table 5.1. Hence the theorem is proved in this case as well. 














6 One step towards the general polynomial 


One step in the direction to find the valuation tree of general 2 variable polyno- 
mial with coefficients in Z is the following theorem about the 2-adic valuation 
tree of degree 3 polynomial x7y + 5. 


Theorem 6.1. Letv be a node labelled with x at level k of the valuation tree of 
x?y+5 fork >1. Then v splits into four vertices at level k+1. Exactly two of 
them are labelled with x and two are labelled with k. The root vertex splits into 
three vertices with label 0 and one vertex with label x. 


10 





Proof. We are given that f(x,y) = v7y +5. Let (bk—1,Ck—1) is associated to 
the vertex v at k-th level of the valuation tree. so we have 


f(bk-1,ck-1) = 0 mod 2*, where 
b= (ikik—1---i1i0)2. Ch= (Jkjk-1--j1jo)2, 


Here io, i1,.--iky Jo, jije € {0,1} and (bo, co) = (io, jo) = (1, 1). 
We want to find (ik, jk) such that 


f (bk, ch) =O mod 2*+1, 


On putting the expression for (by, ck) in the above equation we get 
b? _ick-1 +2"jkb? 1 +5=0 mod 2**", (5) 


We are given that f(bk—2,Ck-2) =0 mod 2*~! so 
b? _oCk—2 +5= Qk-lq : 


where a € {0,1}. Hence (5) becomes 
2*(b?_ijxt+a@)=0 mod 2**1 (6) 


Now observe that b,-1 = 1 mod 2. Hence (6) becomes 


2°(4, +a) =0 mod 24+! or 
jk =a mod 2 


Therefore there are two vertices labelled with k descending from v with j, £ a 
mod 2 and other two vertices are non terminating labelled with x. 














We can prove the theorem 6.1 by using the generalized Hensel Lemma [7]. 


Proof. Let f(x,y) = (x?y +5,x +1) and a= (1,1), so 
Qry x? 
1 0 


1 
IFG, Dll = 57 Dle = 1. Also [f DIB < |J, Die 


== —r? 


(1,1) = (6,6) and J¢(x,y) = 
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So by generalized Hensel Lemma [7] there is a unique solution to f(x,y) = (0,0) 
in Z3 such that ||(z,y) — (1, 1)||2 < 1. The vector i is the limit of sequence 


An = a where aj = a = (1) and for n >1 


=i 
ith 20nYn TŽ 22 Yn +5 
Let the pair (bp-1, Ck—1) is associated to vertex v. So 


f(bk-1,ck-1) = 0 mod 2*, 


Also from above equation we will get (bk—1,Ck—1) = (-1,-5) mod 2* 
Now using the above expression in (7) we get 

Ak+1 = (bk, Ck) = (-1, -5) mod gk+1 
Hence f (bp, cz) = 0 mod 25+, 
Similarly, on replacing x+1 by y+5 in f(x,y) we will get 

(by, ck) = (1, -5) mod 2**1 and 

f (bk, Ck) =0 mod gk+1 
Hence by definition we found two nodes of the valuation tree of 7?y +5 labelled 
by x. 
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